Robust inferences of travel paths from GPS trajectories

نویسندگان

  • Hengfeng Li
  • Lars Kulik
  • Kotagiri Ramamohanarao
چکیده

Monitoring and predicting traffic conditions is of utmost importance for reacting to emergency events in time and for real-time shortest travel-time path computations. Mobile sensors, such as GPS devices and smartphones, are useful for monitoring the urban traffic due to their large coverage and easy deployment. Many researchers have employed such sensed data to model and predict traffic conditions. In order to do so, we first have to address the problem of associating GPS trajectories with the road network in a robust manner. Existing methods rely on point-by-point matching to map individual GPS points to a road segment. However, GPS data is imprecise due to noise in GPS signals. GPS coordinates can have errors of several meters and therefore, direct mapping of individual points is error prone. Acknowledging that every GPS point is potentially noisy, we propose a radically different approach to overcome inaccuracy in GPS data. Instead of focusing on a point-by-point approach, our proposed method considers the set of relevant GPS points in a trajectory that can be mapped together to a road segment. This clustering approach gives us a macroscopic view of the GPS trajectories even under very noisy conditions. Our method clusters points based on the movement direction as a spatiallinear cluster, ranks the possible route segments in the graph for each group, and searches for the best combination of segments as the overall path for the given set of GPS points. Through extensive experiments on both synthetic and real datasets, we demonstrate that even with highly noisy GPS measurements, our proposed algorithm outperforms the state-of-the-art methods in terms of both accuracy and computational cost.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

GeoTravel: Harvesting Ambient Geographic Footprints from GPS Trajectories

The study is about harvesting point of interest from GPS trajectories. Trajectories are the paths that moving objects move by follow through space in a function of time while GPS trajectories generally are point-sequences with geographic coordinates, time stamp, speed and heading. User can get information from GPS enable device. For example, user can acquire present location, search the informa...

متن کامل

Travel Time Estimation for Ambulances Using Bayesian Data Augmentation1 by Bradford

We introduce a Bayesian model for estimating the distribution of ambulance travel times on each road segment in a city, using Global Positioning System (GPS) data. Due to sparseness and error in the GPS data, the exact ambulance paths and travel times on each road segment are unknown. We simultaneously estimate the paths, travel times, and parameters of each road segment travel time distributio...

متن کامل

Time Estimation for Ambulances Using Bayesian Data Augmentation

We introduce a Bayesian model for estimating the distribution of ambulance travel times on each road segment in a city, using Global Positioning System (GPS) data. Due to sparseness and error in the GPS data, the exact ambulance paths and travel times on each road segment are unknown. We simultaneously estimate the paths, travel times, and parameters of each road segment travel time distributio...

متن کامل

A Travel Planning System Based on Travel Trajectories Extracted from a Large Number of Geotagged Photos on the Web

Due to the recent wide spread of camera devices with GPS, the number of geotagged photos on the Web is increasing rapidly. Some image retrieval systems and travel recommendation systems which make use of geotagged images on the Web have been proposed so far. While most of them handle a large number of geotagged images as a set of location points, in this paper we handle them as sequences of loc...

متن کامل

Travel Time Estimation for Ambulances using Bayesian Data Augmentation

Estimates of ambulance travel times on road networks are critical for effective ambulance base placement and real-time ambulance dispatching. We introduce new methods for estimating the distribution of travel times on each road segment in a city, using Global Positioning System (GPS) data recorded during ambulance trips. Our preferred method uses a Bayesian model of the ambulance trips and GPS ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • International Journal of Geographical Information Science

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2015